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This paper describes the motivation, design and performance of Porcupine, a scalable 
mail server. The goal of Porcupine is to provide a highly available and scalable 
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to be easy to manage by emphasizing dynamic load balancing, automatic 
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ACM Transactions on Computer Systems (TOCS) February 1991 
Volume 9 Issue 1 

In this paper, we present an efficient and fault-tolerant algorithm for generating 
quorums to solve the distributed mutual exclusion problem. The algorithm uses a 
logical tree organization of the network to generate tree quorums, which are 
logarithmic in the size of the network in the best case. Our approach is resilient to 
both site and communication failures, even when such failures lead to network 
partitioning. Furthermore, the algorithm exhibits a property of graceful degradation, 
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8 The generalized tree quorum protocol: an efficient approach for 82% 
Q] managing replicated data 

D. Agrawal , A. El Abbadi 

ACM Transactions on Database Systems (TODS) December 1992 
Volume 17 Issue 4 

In this paper, we present a low-cost fault-tolerant protocol for managing replicated 
data. We impose a logical tree structure on the set of copies of an object and develop 
a protocol that uses the information available in the logical structure to reduce the 
communication requirements for read and write operations. The tree quorum protocol 
is a generalization of the static voting protocol with two degrees of freedom for 
choosing quorums. In general, this results in significantly lower commun ... 

9 Apologizing versus asking permission: optimistic concurrency control for 80% 
2) abstract data types 

M. Herlihy 

ACM Transactions on Database Systems (TODS) March 1990 
Volume 15 Issue 1 

An optimistic concurrency control technique is one that allows transactions to execute 
without synchronization, relying on commit-time validation to ensure serializability. 
Several new optimistic concurrency control techniques for objects in decentralized 
distributed systems are described here, their correctness and optimality properties are 
proved, and the circumstances under which each is likely to be useful are 
characterized. Unlike many methods that classify operations only a ... 

10 Position papers: Scalable information sharing in large scale distributed 80% 
2) systems 

Mustaque Ahamad , Sumeer Bhola , Rammohan Kordale , Francisco Torres-Rojas 
Proceedings of the seventh workshop on ACM SIGOPS European workshop: 
Systems support for worldwide applications September 1996 

Many application domains have already demonstrated that they can benefit greatly if 
efficient access can be provided to shared information across widely distributed users. 
We use the generic term object to describe units of shared information which could 
include files, web pages or language defined objects. Future applications will require 
object sharing modes richer than simple browsing. For example, a collaboration 
system that allows users distributed world-wide (e.g., managers of a mul ... 

11 Concurrency and availability as dual properties of replicated atomic data 80% 

□k M. Herlihy 

^ Journal of the ACM (JACM) April 1990 
Volume 37 Issue 2 

A replicated data object is a typed object that is stored redundantly at multiple 
locations in a distributed system. Each of the object's operations has a set of quorums, 
which are sets of sites whose cooperation is needed to execute that operation. A 
quorum assignment associates each operation with its set of quorums. An operation's 
quorums determine its availability, and the constraints governing an object's quorum 
assignments determine the range of availability properties realizable by r ... 

12 Preserving and using context information in interprocess communication 80% 

[^) Larry L. Peterson , Nick C. Buchholz , Richard D. Schlichting 

ACM Transactions on Computer Systems (TOCS) August 1989 
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Volume 7 Issue 3 

When processes in a network communicate, the messages they exchange define a 
partial ordering of externally visible events. While the significance of this partial order 
in distributed computing is well understood, it has not been made an explicit part of 
the communication substrate upon which distributed programs are implemented. This 
paper describes a new interprocess communication mechanism, called Psync, that 
explicitly encodes this partial ordering with each message. Th ... 

13 Distributed, object-based programming systems 80% 

Roger S. Chin , Samuel T. Chanson 
ACM Computing Surveys (CSUR) March 1991 
Volume 23 Issue 1 

The development of distributed operating systems and object-based programming 
languages makes possible an environment in which programs consisting of a set of 
interacting modules, or objects, may execute concurrently on a collection of loosely 
coupled processors. An object-based programming language encourages a 
methodology for designing and creating a program as a set of autonomous 
components, whereas a distributed operating system permits a collection of 
workstations or personal computers ... 

14 Event-based debugging of object/action programs 77% 

Chu-Chung Lin , Richard J. LeBlanc 
L — J ACM SIGPLAN Notices , Proceedings of the 1988 ACM SIGPLAN and SIGOPS 
workshop on Parallel and distributed debugging November 1988 
Volume 24 Issue 1 

15 Session V - underlying technology for collaborative systems: Data 77% 
sharing in group work 

Irene Greif , Sunil Sarin 

Proceedings of the 1986 ACM conference on Computer-supported cooperative 
work December 1986 

Data sharing is fundamental to computer-supported cooperative work: 'people share 
information through explicit communication channels and through their coordinated 
use of shared databases. Database support tools are therefore critical to the effective 
implementation of software for group work. This paper surveys data sharing 
requirements for group work, highlighting new database technologies that are 
especially likely to affect our ability to build computer systems supporting group work. 

16 Low cost management of replicated data in fault-tolerant distributed 77% 
[J systems 

Thomas A. Joseph , Kenneth P. Birman 

ACM Transactions on Computer Systems (TOCS) February 1986 
Volume 4 Issue 1 

Many distributed systems replicate data for fault tolerance or availability. In such 
systems, a logical update on a data item results in a physical update on a number of 
copies. The synchronization and communication required to keep the copies of 
replicated data consistent introduce a delay when operations are performed. In this 
paper, we describe a technique that relaxes the usual degree of synchronization, 
permitting replicated data items to be updated concurrently with other operations, ... 

17 Distributed operating systems 77% 

Andrew S. Tanenbaum , Robbert Van Renesse 
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ACM Computing Surveys (CSUR) December 1985 
Volume 17 Issue 4 

Distributed operating systems have many aspects in common with centralized ones, 
but they also differ in certain ways. This paper is intended as an introduction to 
distributed operating systems, and especially to current university research about 
them. After a discussion of what constitutes a distributed operating system and how it 
is distinguished from a computer network, various key design issues are discussed. 
Then several examples of current research projects are examined in some detail ... 



18 Session 1: Nomadic computing and reconciliation: Application- 77% 
2) independent reconciliation for nomadic applications 

Marc Shapiro , Antony Rowstron , Anne-Marie Kermarrec 

Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond 

the PC: new challenges for the operating system September 2000 

We describe attempts to build an application-independent model to support 
reconciliation of diverged replicas of shared objects. While replicas are disconnected 
from one another, actions on the shared objects are recorded in a log. An action is 
composed of a precondition, an operation and a postcondition. When reconnecting, the 
system attempts to reconcile the divergent replicas, in several phases. A symbolic 
phase merges the separate logs, creating one or more schedules, such that 
preconditions ... 



19 Satellite-based information services: Cost based data dissemination in 77% 
12 satellite networks 

Bo Xu , Ouri Wolfson , Sam Chamberlain , Naphtali Rishe 
Mobile Networks and Applications January 2002 
Volume 7 Issue 1 

We consider the problem of data dissemination in a broadcast network. In contrast to 
previously studied models, broadcasting is among peers, rather than client server. 
Such a model represents, for example, satellite communication among widely 
distributed nodes, sensor networks, and mobile ad hoc networks. We introduce a cost 
model for data dissemination in peer to peer broadcast networks. The model quantifies 
the tradeoff between the inconsistency of the data, and its transmission cost; the 
tran ... 



20 Disconnection modes for mobile databases 77% 

Joanne Holliday , Divyakant Agrawal , Amr El Abbadi 
— Wireless Networks July 2002 
Volume 8 Issue 4 

As mobility permeates into todays computing and communication arena, we envision 
application infrastructures that will increasingly rely on mobile technologies. Traditional 
database applications and information service applications will need to integrate 
mobile entities: people and computers. In this paper, we develop a distributed 
database framework for mobile environments. A key requirement in such an 
environment is to support frequent connection and disconnection of database sites. We 
present ... 



Results 1 - 20 of 49 short listing 

Prev Next 
p *$* 12 3 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2003 ACM, 



http://portal.acm.org/results.cfo?coll-ACM&dl=ACM&CFID= 1 024953 5&CFTOKEN=87206 1 1 5 



